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Ergodic Banach problem, flat polynomials 
and Mahler’s measures with 
combinatorics 

el Houcein el Abdalaoui*’ 


Abstract. We construct a sequence of polynomials that are flat 
in the almost everywhere sense. The construction is done by ap¬ 
pealing to the nice combinatorial properties of the Singer’s sets 
and Sidon sets. As a consequence, we get a positive answer to 
Littlewood’s flatness problem in the class of the Newman polyno¬ 
mials. We further obtain that there exist a rank one map acting 
on space of infinite measure with simple Lebesgue spectrum. This 
answer an old question attributed to Banach. It is turn out that 
our construction answer also positively the Mahler’s problem in the 
class of Newman polynomials. Moreover, we get an answer to the 
Bourgain’s question on the L^-norm of normalized idempotent 
polynomials. 
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1. Introduction 

The purpose of this paper is to address the flatness issue in some 
class of analytic trigonometric polynomials, and to give an alterna¬ 
tive proof to the proof given by the author in [^. Therefore, this 
paper can be seen as a revised version of that article with an alterna¬ 
tive proof. But, as in [2], the combinatorial Singer’s construction and 
Marcinkiewicz-Zygmund interpolation inequalities |102l p.28, chp. X] 
lies in the heart of the proof. We thus construct, in the same spirit 
as in [2] , a class of polynomials that are flat in the almost everywhere 
sense using the Singer’s construction combined with the rehnement of 
the interpolation methods initiated by Marcinkiewicz & Zygmund. It 
follows that the Hardy spaces and the Carleson interpolation theory 
play an important role in the proof. For a nice account on the inter¬ 
polation theory and the theory, we refer the reader to [401 p.l47. 
Chap. 9] and [49l p.275. Chap. 7], [SH p.l94], [HI p.328]. 

Our construction further benehted from ideas of Ben Green and 
Gowers related to the flatness problem in connection with Singer and 
Sidon sets j37j . |52j . We also take advantage from the recent investiga¬ 
tions on the Marcinkiewicz-Zygmund inequalities and its rehnements 

m, [ 31 ], m, | 83 ]. 

We stress that this paper is deeply indebted to the investigation 
started in E, HI and [5]. So, it is may seen as a companion to those 
papers. 

We further stress that the proof given here is completely different 
than the proof given in the previous version of this work [2] . Although, 
it was stated in [2] that one can give an alternative proof of the main 
results using a Carlson interpolation theory combined with the meth¬ 
ods of disturbed root of unit due to C. Chui and Zhong |33j . So, here, 
our main task is to present this alternative proof . 

We remind that the flatness problem was initiated by Littlewood 
ESI and Erdos |43j . and it has a long history. In the beginning, Lit¬ 
tlewood asked on the existence of the sequence of the polynomials on 
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the circle Pn{z) = Yl^=o with = ±1 such that 

Aiy/n < \Pn{.z)\ < A2^/n, 

where ^ 1,^2 are positive absolute constants and uniformly on 2 ; of 
modulus 1. Nowadays the analytic polynomials on the circle with ±1 
coefficients are called Littlewood polynomials. 

Erdos and Newman m considered the problem of the existence of 
the positive absolute constant A such that 


max 

hl=i 


n 



where \aj\ = 1. Beller and Newman established that the answer is 
affirmative if one asked for the polynomials with coefficients bounded 
by 1 ng. In the opposite, J-P. Kahane disproved the conjecture |58] . 

Besides, using a construction of Byrnes |25j . T. Korner [66] dis¬ 
proved Erdos-Newman’s conjecture. But, it is turn out that the main 
ingredient form |25j used by Korner is not valid |87j . Nevertheless, 
Kahane’s proof does not used this argument. 

Kahane’s result has been strengthened by J. Beck who proves that 
the ultraflat polynomials exist from the class of polynomials of degree n 
whose coefficients are 400th roots of unity |15] . J. Beck’s construction 
is essentially based on the random construction of Kahane. 

Since then, it was a long standing problem to obtain effective con¬ 
struction of ultraflat polynomials until solved very recently by Bombieri 
and Bourgain jl9j . For a deeper treatment on the Kahane ultraflat 
polynomials, we refer the reader to j87j . 

The third extremal problem in the class of analytic trigonometric 
polynomials concern L^-flatness. This problem seems to be mentioned 
hrst in [7S|. Therein, Newman wrote that it has been conjectured: 
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Conjecture (Newman [79j ). For any Littlewood polynomial P of 
degree n, ||P(z)||^ < cy/n + 1, where c < 1. 


In [80j . Newman solved the problem of L^-flatness in the class of 
analytic trigonometric polynomials with coefficients of modulus 1. He 
proved that the Gauss-Fresnel polynomials are L^-flat. We refer to 
[5] for a simple proof. This result has been strengthened by Beller 
[16] , and Beller & Newman in [18] by proving that the sequence of 
the Mahler measure of the normalized Gauss-Fresnel polynomials 
converge to one. 


For the polynomials with random coefficients G 1}, Salem 

and Zygmund [95j proved that for all but o(2"') choices of = ±1, 


Ci\/n ln(n) < 

for some absolute constant 
result by proving 


E 

k=0 


QkZ 


< 


C 2 yjn ln(n), 


ci,C 2 > 0. Halaz in strengthened this 


/c=0 


CX) 


(l -h o{l))C\/n ln(n), 


For some absolute constant C > 0. Byrnes and Newman computed 
L^norm of those polynomials [26j . Later, Browein & Lokhart [24j . 
and Choi & Erdelyi [35] used the central limit theorem to compute the 
limit of the L^-norm and the Mahler measure of the polynomials with 
random coefficients ±1. Their results can be linked to the recent re¬ 
sults of Peligrad & Wu [84] , Barrera & Peligrad, Cohen & Conze [3^ 
and Thouvenot & Weiss USD]. Therein, the authors investigated a 
dynamical approach with dynamical coefficients, that is, = f{T^x), 
where T is a measure-preserving transformation on some probability 
space and / is a square-integrable function. 


We remind that the polynomials with coefficients G {0,1} and 
the constant term equal to 1 are nowadays called Newman polynomials. 
We further notice that the polynomials with coefficients G {0,1} are 
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known as idempotent polynomials, and since we are concern with L^- 
flatness, we may assume that the constant term is 1. 

The connection between the Banach problem in ergodic theory and 
the L^-flatness problem in the class of Littlewood polynomials or New¬ 
man polynomials was established by Bourgain |20] . Guenais |50] . and 
Downarowich & Lacroix |39] . M. Guenais proved that the Littlewood 
problem and the Banach problem are equivalent in some class of dy¬ 
namical system jSOj . She further constructed a generalized Fekete poly¬ 
nomials on some torsion groups, and proved that those polynomials are 
L^-flat. As a consequence, M. Guenais obtained that there exist a group 
action with simple Lebesgue component. Subsequently, el Abdalaoui 
and Lemahczyk proved that the generalized Fekete polynomials con¬ 
structed by Guenais are ultraflat [7]. Very recently, el Abdalaoui and 
Nadkarni strengthened Guenais’s result [5] by proving that there exist 
an ergodic non-singular dynamical system with simple Lebesgue com¬ 
ponent. 

Here, we exhibit a class of L^-flat polynomials with coefficients 
0 and 1. This allow us to produce a dynamical system with simple 
Lebesgue spectrum. We thus get an affirmative answer to the Banach 
question. 

Furthermore, combining our result with that of [3], we provide a 
positive answer to the Mahler’s problem in the class of Newman poly¬ 
nomials [211 p.6], |22].|73j. 

Our methods breaks down for the polynomials with coefficients ±1. 
Thus, we are not able to answer the weaker form of Littlewood question 
on the existence of L^-flat polynomials with coefficients ±1. 

We notice that the ffatness problem is connected to the number 
theory and to some practical issues arising in the design of a mobile 
cellular wireless OFDM system |89j . Consequently, it is related to some 
engineering issues |39j . |22j . |23j . 
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For the convenience of the reader, we repeat the relevant material 
from [3],IS] and m, without proofs, thus making our exposition self- 
contained. 

The paper is organized as follows. In section 2, we state our main 
results. In section 3, we remind the notion of generalized Riesz products 
and its connection to ergodic theory. In section 4, we present several 
dehnitions of flatness in the class of analytic trigonometric polynomials 
and the fundamental characterization of L^-flatness. In section 5, we 
remind the notion of Singer and Sidon sets in the number theory, and 
we establish that the L^-norm strategy can not be apply to the case of 
the Newman polynomials. Finally, we prove our main results in section 
6 . 


2. Main results 

Consider the torus T=| 2 ;gC : | 2 ;| = l| equipped with the 

normalized Lebesgue measure dz. Let no < ni < 77,2 < • • • be a 
positive sequence of integers and put 

n—1 

Pn{z) = '^eiy/p'iZ'^% 
j=0 


with \ei\ = 1 and (po, • • • ,Pn-i) is a probability vector. Such poly¬ 
nomials are raised in the study of the spectral type of some class of 
dynamical systems in ergodic theory. For more details we refer to [4] . 


Here, we restrict ourself to the case e* = 1 and Pi = ^. We thus 
concentred our investigations on the flatness problem in the class of 
polynomials of the from 


Pn{z) 



n—1 


j=0 


Following [3], this class is called class B. 


We state our main results as follows. 
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Theorem 2.1. There exist a sequence of analytic trigonometric 
polynomials with coefficients 0 and 1 such that the polynomials 


Pnjz) 

ll-Rilb 


are flat in almost everywhere sense, that is, 


Pn{z) 

Il-Pnih 


n—)-+oo 


> 1 , 


for almost all z with respect to the Lebesgue measure dz. 


As a consequence, we obtain the following theorem. 

Theorem 2.2. There exist a dynamical system {X, A,T, fi) with 
ti{X) = +CX 0 and simple Lebesgue spectrum. 

We remind that {X, A, T, p) is a dynamical system if (X, A, p) is a 
measure space with p is finite or a-finite measure, and T is a measure¬ 
preserving transformation, that is, for any measurable set A, we have 

p{T-^A)=p{A). 

Theorem 12.21 gives an affirmative answer to the long-standing prob¬ 
lem attributed to Banach on the existence of dynamical system which 
simple Lebesgue spectrum and with no-atomic measure. Let us remind 
that Ulam in his book mu p.76] stated the Banach problem as follows. 

Questions (Banach Problem). Does there exist a square integrable 
function f{x) and a measure preserving transformation T{x), — oo < 
X < oo, such that the sequence of functions {/(T"'(x)); n = 1, 2, 3, • • • } 
forms a complete orthogonal set in Hilbert space? 


The most famous Banach problem in ergodic theory asks if there is 
a measure preserving transformation on a probability space which has 
simple Lebesgue spectrum. A similar problem is mentioned by Rokhlin 
in |90j . Precisely, Rokhlin asked on the existence of an ergodic measure 
preserving transformation on a hnite measure space whose spectrum is 
Lebesgue type with hnite multiplicity. Later, Kirillov in his 1966’s pa¬ 
per |61] wrote “there are grounds for thinking that such examples do 
not exist”. However he has described a measure preserving action (due 
to M. Novodvorskii) of the group (0^]^Z) x {—1,1} on the compact 
dual of discrete rationals whose unitary group has Haar spectrum of 
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multiplicity 2. Similar group actions with higher hnite even multiplic¬ 
ities are also given. 


Subsequently, finite measure preserving transformation having 
Lebesgue component of finite even multiplicity have been constructed 
by J. Mathew and M. G. Nadkarni [77] . Kamea [59] . M. Queffelec |88j . 
and 

O. Ageev HD]. Fifteen years later, M. Guenais produce a torsion group 
action with Lebesgue component of multiplicity one EDI. 

Our methods is far from making any contribution to this problem. 
At know, it is seems that this problem is a “dark continent” for the 
ergodic theory and for the spectral theory of dynamical systems. 


Nevertheless, it is turn out that our results allows us to answer 
a Bourgain’s question |20] on the supremum of the L^-norm over all 
polynomials from class B. Indeed, Theorem 12.11 assert the following. 


Corollary 2.3. = sup sup 

n>l ki<k2<k3<---<kn 



i=i 


1 . 


In [3], |llj and [34], the authors established already that f3 > ^, 
and, it easy to see that the simple case n = 2, fci = 0, ^2 = 1, gives 
j3 > 

/ - ■jr 


We further have. 

Corollary 2.4. There exist a sequence of analytic trigonometric 
polynomials with coefficients 0 and 1 such the Mahler measure 

of the polynomials up), converge to 1. 

W-^k II2 

We remind that the Mahler measure of analytic trigonometric poly¬ 
nomials Pk is given by 
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Using Jensen’s formula ISB, it can be shown that 


M(Ffc) 



n 1“ 

|a|>l 


where, a denoted the zero of the polynomial yJr^Pk. In this defini¬ 
tion, an empty product is assumed to be 1 so the Mahler measure of 
the non-zero constant polynomial P{x) = a is |a|. A nice account on 
the subject may be founded in m pp-2-11], m- 


The next proposition list some elementary properties of the Mahler 
measure. For the reader’s convenience, we provide its proof. 

Proposition 2.5. Let (X, F, p) be a probability space. Then, for 
any two positive functions /, p G L^{X,p), we have 

(i) Mp{f) exp ^p(log(/))j is a limit of the norms ||/||5 as 5 goes 
to 0, that is, 

\\f\U=Uf<ip] ^v,(/), 



provided that log(/) is integrable. 

(ii) 

If p|/ > 0| < 1 then Mp{f) = 

-- 0. 

(hi) 

If 0 < p < g < 1, then |/||^ < 

ll/ll, 

(iv) 

If 0 < p < 1, then Mp{f) < \\f 

Ip' 

(v) 

iUo/ = p{/>0}- 


(vi) 

W) < ll/llr 


vii) 




Proof. We start by proving (ii). Without loss of generality, as¬ 
sume that / > 0 and put 

F = {/>0}. 
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Let 5 = 1/k be in ]0,1[, k G N*. Then l/(l/5) + 1/(1 - 5) = l/k + 
{k — l)/k = 1. Hence, by Holder inequality, we have 


fdp = / f/KlBdp 


< 

< 

< 

Thus we have proved 
l<5 < 

< 



k-Xjk 


fdp [p{B) 


fdp [p{B) 


{l-5)/<5 


k-l 


-G 0. 


fc—>+oo 

To prove (i), apply the mean value theorem to the following functions 

5 I—>■ if X e]0,1[; 


11—> t^, if X > 1, 

Hence, for any 6 g] 0, 1[ and for any x > 0, we have 

x^ — 1 


6 


< X + 


log(x) 


iog(/). 


Furthermore, it is easy to see that 

_ X g<5iog(/) _ X 

S 6 

and, by Lebesgue dominated convergence theorem, we get that 
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On the other hand, for any 6 g]0, 1[, we have 


\\f\\s = exp|^-log|^y fdp 

and for a sufficiently small 6, we can write 


f 


-dp 


^log( / fdp 

since log(a;) ~ x — 1 as a; —)■ 1. Summarizing we have proved 
^hmj |/||5 = log(/)dpj = Mff). 

q_ 

For the proof of (iii) and (iv), notice that the function x eA xp is 
a convex function and x eA log(x) is a concave function. Applying 

Jensen’s inequality to / \f\^dp we get 


< 


,p_ ,|p j ^ogi\f\)dp<\og[\\f[^^ 

and this hnishes the proof, the rest of the proof is left to the reader. □ 


Using the classical Beurling’s outer and inner decomposition, el 
Abdalaoui and Nadkarni in [2j computed the Mahler measure of P^. 
They further apply the theory to establish a formula for the Mahler 
measure of the generalized Riesz product. We remind a part of this in 
the next section. 


3. Generalized Riesz products and connection to ergodic 

theory 

The classical notion of Riesz products is based on the notion of 
dissociation, which can be dehned as follows. 


Consider the polynomial P{z) = 1 + z. Then, we have 
P(zf = 1 + z + z + z^. 

For any integer N > 2 , we can write 

P{z)P{z^) = l + z + z^ + z^+\ 
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In the first case we group terms with the same power of z, while in the 
second case all the powers of 2 ; in the formal expansion are distinct. 
In the second case we say that the polynomials P{z) and P{z^) are 
dissociated. More generally, we have 

m n 

Lemma 3.1 ([S])- If P{z) = ajz\Q{z) = , m < n, 

j=-m j=-n 

are two trigonometric polynomials then for some N, P{z) and Q{z^) 
are dissociated. 


It is well know that if the sequence of polynomials {\Pj\‘^) is dissoci¬ 
ated (each finite product has dissociation property) with constant term 

N 

equal to 1. Then, the sequence of probability measures (n \Pj\‘^dz'^ 

i=i 

converge to some probability measure called a Riesz product and de- 

+ CXD 

noted by 

j=i 


More generally, we have the following definition: 


Deeinition 3.2. Let Pi,P 2 ,-- - , be a sequence of trigonometric 
polynomials such that 

(i) for any hnite sequence ii < i 2 < ■ ■ ■ < ik oi natural numbers 
r 2 


{PilPi2 ■■■Pik 




dz = 1, 


'51 


where denotes the circle group and dz the normalized Lebesgue 
measure on S^, 

(ii) for any inhnite sequence ii < i 2 < ■ ■ ■ oi natural numbers the 
weak limit of the measures | (Pj^Pjj • ■ ■ Pi^){z) p dz, k = 
as A: —00 exists. 


Then the measure /i given by the weak limit of | (P 1 P 2 • ■ ■ Pk){z) P dz 
as /c —00 is called generalized Riesz product of the polynomials | Pi P 
, I P 2 p, • • • and denoted by 





i=i 


( 1 . 1 ) 
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Connection to ergodic theory and rank one transforma¬ 
tions. Using the cut and stack procedure described in |47j . j48j . one 
can construct inductively a family of measure-preserving transforma¬ 
tions, called rank one transformations or rank one maps, as follows. 

Let Bq be the unit interval equipped with Lebesgue measure. At 
stage one we divide Bq into ttiq equal parts, add spacers and form a 
stack of height hi in the usual fashion. At the stage we divide the 
stack obtained at the {k — 1)*^ stage into rrik-i equal columns, add 
spacers and obtain a new stack of height hk- If during the /c*^ stage 
of our construction the number of spacers put above the column of 
the {k — stack is 0 < < oo, 1 < j < nik, then we have 

rrik-i 

hk = mk-ihk-i + ^ 
i=i 


Stade k : 



Fig. {k + l)th tower. 


Proceeding in this way, we get a rank one map T on a certain measure 
space {X,B, | • |) which may be hnite or a—hnite depending on the 
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number of spacers added. 

The construction of a rank one map thus needs two parameters, (mfc)^o 
(cutting parameter), and (spacers parameter). Put 

rp def 

In j36j and j63j it is proved that the spectral type of this map is given 
(up to possibly some discrete measure) by 


(3.1) 

where 


d/i = W* lim |Pfe|^dz, 

k=l 


Pk{z) 



771^—1 

1 -(- ^ ^-b^fc+ELi' 

i=i 




5 


W* lim denotes weak star limit in the space of bounded Borel measures 
on T. 

As mentioned by Nadkarni in [78] , the inhnite product 

+ 00 

i=i 

taken over a subsequence ji < j 2 < js < ■ ■ ■ , also represents the max¬ 
imal spectral type (up to discrete measure) of some rank one maps. In 
case ji 7 ^ I for inhnitely many I, the maps acts on an inhnite measure 
space. 

The spectrum of any rank one map is simple and using a random 
procedure, D. S. Ornstein produced a family of mixing rank one maps 
[82] . It follows that Ornstein’s class of maps may possibly contain a 
candidate for Banach’s problem. Unfortunately, in 1993, J. Bourgain 
proved that almost surely Ornstein’s maps have singular spectrum |20j . 
Subsequently, using the same methods, I. Klemes |62j showed that the 
subclass of staircase maps has singular maximal spectral type. In par¬ 
ticular, this subclass contains the mixing staircase maps of Adams- 
Smorodinsky [8]. Using a rehnement of Peyriere criterium [86], I. 
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Klemes & K. Reinhold proved that the rank one maps have a sin¬ 
gular spectrum if the inverse of the cutting parameter is not in P' (that 


IS, 


J2k=i iiR ~ + 00 , where (mfc) C |2, 3,4, • • • | is the cutting param¬ 


eter) |63j . This class contains the mixing staircase maps of Adams & 
Friedman [9]. In 1996, H. Dooley and S. Eigen adapted the Brown- 
Moran methods m pp.203-209] and proved that the spectrum of a 
subclass of Ornstein maps is almost surely singular 


Later, el Abdalaoui-Parreau and Prikhod’ko extended Bourgain 
theorem | 20 ] by proving that for any family of probability measures 
in Ornstein type constructions, the corresponding maps have almost 
surely a singular spectrum [H]. They obtained the same result for 
Rudolph’s construction |92j . In 2007, el Abdalaoui showed that the 
spectrum of the rank one map is singular provided that the spacers 
C N, are lacunary for all A; [T]. The author used the Salem- 
Zygmund central limit theorem methods. As a consequence, the author 
presented a simple proof of Bourgain’s theorem [20] . 


Recently, by appealing to the martingale approximation technique, 
C. Aistleitner and M. Hofer [12] proved a counterpart of the result of 
[T]. Precisely, they proved that the spectrum of the rank one maps 
is singular provided that the cutting parameter (m^) G N* and the 
spacers C N satisfy 




converge to 0; 


(ii) the proportion of equal terms in the spacers is at least c.ruk^ for 
some hxed constant c and some subsequence {kn). 


We further recall that I. Klemes & K. Reinhold in [63] conjectured 
that all rank one maps have singular spectrum, and in the same spirit, 
C. Aistleitner and M. Hofer wrote in the end of their paper “several 
authors believe that all rank one transformations could have singular 
maximal spectral type.”. It seems that this conjecture was formulated 
since Baxter result [14] . [99] . We remind that the cutting and stack¬ 
ing rank one construction may goes back to Ornstein’s paper in 1960 
[81] . Indeed, therein, Ornstein constructed a non-singular map for 
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which there is non cr-hnite measure equivalent to Lebesgue measure. Of 
course, this example is connected to the example of non-singular map 
with simple Lebesgue component obtain by el Abdalaoui and Nadkarni 
[4]. Notice that in [82], the rank one maps are called transformations 
of class one. 

It follows from Bourgain’s observation ((eq 2.15) [20]) that if the 
spectral type of any rank one map acting on inhnite measure is singu¬ 
lar then the spectral type of any rank one is singular. Unfortunately, 
by our main result, this strategy fails. Therefore, the new approaches 
are needed to tackle this conjecture. 


+00 

We remind that in [3], it is proved that if /x = l-PnT, then the 


absolutely continuous part ^ verify 


N 



V ciz ^ —^H-cx> 

n=l I 

Furthermore, the Mahler measure of /x 0 satisfy 


ni«. 


0 . 


n=l 



+ 0O 


n=0 


We further remind from j3| the following notion of generalized Riesz 
products from dynamical origin. 


OO 


where Qj {z) = b 

i=0 


Deeinition 3.3 



^ The Mahler measure of the finite measure ^ on the circle is given by 


"(l)= ¥11^ 


where P ranges over all analytic trigonometric polynomials with zero constant term. 
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to be of dynamical origin if with 

ho = 1, hi = + ho, • • • , hj = + hj_i, j > 2 

it is true that for j = 1, 2, • • •, 

7'l,j ^ —1) '^i,j — —!• 

If, in addition, the coefficients bij are all positive, then we say that jj, 
is of purely dynamical origin. 

The following is proved in [3] . 

rrin 

Lemma 3.4. Given a sequence Pn = , , n = 1,2, • • ■ of an- 

j=o 

alytic trigonometric polynomials in L'^{S^,dz) with non-zero constant 

OQ 

terms and L'^{S^,dz) norm 1, = 0. Then there exist a se- 

n=l 

quence of positive integers Ni, N 2 , • • • sueh that 

00 2 

n|p,L"') 

i=i 

is a generalized Riesz product of dynamical origin. 

Applying carefully the previous lemma, the following theorem is 
proved in [3]. 

Theorem 3.5. Let Pj,j = 1,2, • • • be a sequence of non-constant 
polynomials of L'^{S^,dz) norm 1 such that lim |T’j(z)| = 1 a.e. (dz) 

j^oo 

then there exists a subsequence Pj^., k = 1,2, ■ ■ ■ and natural numbers 
h < h < ■ ■ ■ such that the polynomials Pj^{z^^), k = 1,2, ■ ■ ■ are dis- 

OO 

sociated and the infinite product has finite nonzero value 


4. flats polynomials 

A sequence Pj, j = 1,2, ■■ ■ of trigonometric polynomials is said to 
be L^-flat if the sequence n'^, , j = 1, 2, • • • converge to the constant 

II y?'II2 
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function 1 in the L^-norm, p G [1,+cxo], p ^ 2 . li p = +cxd the se¬ 
quence Pj is said to be ultraflat. 

The flatness issue can be considered for three class of analytic 
trigonometric polynomials. The polynomials with non-negative coef- 
hcients, the Littlewood polynomials which correspond to the polyno¬ 
mials with coefficients ±1, and the Newman polynomials which cor¬ 
respond to the polynomials with coefficients 0 or 1 and the constant 
term 1. For all those polynomials, it seems that the existence of L^-flat 
polynomials is unknown. 

The following notion of almost everywhere flatness is introduced in 

0 . 

Deeinition 4.1. A sequence Pj,j = 1, 2, • • • of trigonometric poly¬ 
nomials with L^-norm one is said to be flat almost everywhere, if Pj{z) 
converge almost everywhere to 1 with respect to dz. 

Applying Vitali convergence theorem [91j one can see that if Pj is 
almost everywhere flat then Pj is L^-flat. In the opposite direction, if 
Pj is L^-flat then one can drop a subsequence over which Pj is almost 
everywhere flat. 

We further have the following. 

Proposition 4.2. Let (Pn)neN be a sequence of analytic trigono¬ 
metric polynomials with L^-norm one. Then, the following are equiv¬ 
alent 

(1) (Pn) is LLflat, 

(2) (||Pn||i) converge to 1. 

Moreover, if [Pn) is almost everywhere flat then 

|||P„|2-l||i-^0. 

n—)-H-oo 

Proof. (1) implies (2) is straightforward. For (2) implies (1), no¬ 
tice that 


ia.i-i||i = i = 2(i-||p„iii). 


(4.1) 
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For the last fact, by Cauchy-Schwarz inequality, we have 

Ill-Pnl^ — l||l < Ill-Pnl — llhlll-fni + 1||2 < 2|||P„| — 1||2. 

The last inequality is due to ||Pn ||2 = 1 combined with the triangle 
inequality. Thus, it is suffice to see that 

lll^nl -III 2 -^0. 

n—)-H-oo 

But, by fl4.ip . this equivalent to (||Pn||i)neN converge to 1 which follows 
from the Vital! convergence theorem. □ 

We remind that the classical strategy introduced by Newman and 
Beller to produce the L^-flat polynomials is based on the reduction of 
the problem of L^-flatness to L^-flatness problem. For the polynomials 
form class B this strategy fails. This is proved in [3]. For sake of 
completeness, we give the proof in the next section. 


5. Sidon sets, Singer sets and flatness 

Let P be a positive integer and let S = {si < S 2 < S 3 < • • • < sr} 
be a subset of [0, R). Put 

[S - 5']+ = |sj - Si, i < j| = |ri,r2, • • • ,rjv(„)|. 

Evidently, [S' — S']^ is a subset of [0, R) since 

0 < Sj — Si < Sj < Sr < R. 

It can be useful to see [S' — S']"*" as a upper part of the following matrix 


/ 0 S2 - Si 
0 


-M,s = 


S3 — Si • • • Sr-i — Si 

S 3 ~ 52 • • • Sr-i — S 2 

0 S4 — S3 


Sr- Si \ 
Sr — S2 
Sr — S3 


V • 


0 Sr — Sr-i 

0 


We will denote by m{l) the multiplicity of ri which correspond to 
the number of the pair (sj, Sj) such that Sj — Sj = ri, and we set 


M{R) = sup 
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Following Cliidambaraswamy and Kurtz-Shah 12 a, isa, the sequence 
|si < S 2 < S 3 <■■■ < is (5-adniissible if M{R) = S, 5 > 1. If <5 = 1, 

then S is called Sidon set. We remind that the classical definition of 
Sidon sets goes back to Sidon how introduce the notion in 1932 or 1933 
according to Erdos [42] , This dehnition can be stated as follows. 

Deeinition 5.1. a set S is called a Sidon set if all the sums s + t, 
s < t E S, are distinct. 

More generally, one can defined Bh[g] sets, where h and g are a 
positive integers. A subset A of [1, A^] is said to be Bh[g\ set if the lin¬ 
ear equation n = has at most g solutions up to permutations. 

i? 2 [l] correspond to the Sidon sets. It is easy to see that a subset is 
Sidon set if and only if all the difference are distinct. This last property 
is not shared with the Bh[g\ sets, h > 3 [64]. 

Sidon asked on the maximal size of the Sidon set subset of {1, • • • , H}. 
Erdos and Turan |42] proved that if T C [0,H] is a Sidon set then 

|T| < \/^+ 10^+ 1. 

Lindstrom strengthened this result and proved [69] 

|T| < y/H + yfH+l. 

In the other direction it has been shown by Chowla [30] and Erdos 
using a theorem of Singer inn that 

|T| >y/H-o{y/H). 

Nowadays, it is customary to use algorithmically a Singer’s theorem 
to produce a Sidon subset of the given set {1, • • • , A^}. Furthermore, 
the construction can be used to produce a Sidon subset with some 
desired proprieties of its sumsets [531 p.83], |93j . We notice that Singer 
established his theorem in the finite projective geometry setting. In the 
number theoretic setting, the theorem can be stated as follows. 

Theorem 5.2 (Singer |97j j. Letp be a prime and letq = p'^+p+l. 
Then, there exist A C "L/qL with |A| = p + 1 such that for all x G 
Z/qZ \ {0}, there exist oi, 02 such that x = ai — 02 - 
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Such set, in which every non-zero difference mod q arises exactly 
one is called a perfect difference set or Singer set. For the construction 
of Singer set, we refer the reader to ra. Using the Singer set Erdos- 
Sarkozy-Sos [44], [45] and Rusza [93], |94] constructed a Sidon set S 
subset of {1, • • • , N} such that 


1^1 >Vn-o{Vn) 


{ER), 


With some desired properties. 

We notice that Singer’s construction is based on the nice properties 
of hnite helds [97] . 

Let us further mention that the lower bound and the upper bound 
of the quantities M{R) and N{R) can be obtained by considering the 
following toy examples. 

For the first example we take Si = i. This gives 



and 



i=i 


i=i 


Therefore M{R) = R — 1 and N{R) = R. We thus have M{R) is 
maximal and N{R) is minimal. Indeed, For any n G N*, the number 
of solution of the equation n = sj — Si is less than R — n since any 
solution (sj,Sj), when it exists, satisfy n < Sj < R. 

The second example correspond to the case for which the support 
of the Fourier transform is a Sidon subset S of [l,i?]. In this case 
M{R) = 1 and N{R) = MMiTl, Indeed, by definition of the Sidon set 
all {sj — Si) are distinct. Hence, the first row of the matrix Ais contain 
R — 1 elements, the second row R — 2, and the last row one element. 
By adding, we get 








22 


E. H. EL ABDALAOUI 


Whence M{R) is minimal and N{R) is maximal. It is seems that the 
quantity M{R)N{R) is balanced. 

On L'^-norm strategy and Newman polynomials. It is hidden 
in the proof given by Chidambaraswamy |29j that the L^-norm of the 
polynomials (|P„(z)p — 1) does not converge to 0. Indeed, 


Pniz] 


N{n) N(n) 

i=i 1=1 


-n 


where m{l) is the multiplicity of given by 

m{l) = |(*, j) : Sj - Si = ri 
and ri is defined by 


Si, J < i \ = <ri,r2, - ■ ■ ,rN(n) 


Whence 




„ N{n) 

i=i 

N{n) 


Since 


Therefore 


N{n) 

Y 

i=i 


t=i 

^ 2 n(?7, — 1) 

- ^ 2 ’ 

n{n — 1) 


\Pn{z)\^-l 


^ 1 H-; 

2 n 


which complete the proof of the claim. From this it easy to see that 
liPnIU P 2, for any n. Hence, ||Pn ||4 never converge to 1. Thus the 
L'^-noim. strategy of Beller-Newman can not be used. 
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6. Proofs of the main results 


For any finite subset of integer A, we put 

Where |^| is the number of elements in A. The L^-norm of Pa is one 
since 

(6.1) |p„(^)p = i+ 1 

I I a,bGA-A 
a^h 

where A — A is the set of difference of A. 

If lA — A| = \A\^ then A is a Sidon set. The nice properties of Singer’s 
set allows us to prove the following. 


Lemma 6.1. Let p be a prime number and S a Singer set ofL/qL 
with q = p^ + p + 1.. Then for any r G Z/gZ \ {0}, we have 


Proof. Applying (16.Ih we get 


p 


p+l 


1 

1 I 2-kT-^ 


= 1 


1 


since 


q-l 


q-1 


t=l 


27rii^ n 

e . =i + 2^e ^ =0. 

t=o 

Therefore, we can write 


1 ^1-1 p 


1^1 p+l’ 
and the proof of the lemma is complete. 


□ 


The second main ingredient of our proof is based on the classical 
Marcinkiewicz-Zygmund inequalities (see Theorem 7.5, Chapter 
X, p.28]) and some ideas linked to its recent refinement obtained by 
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Chui-Shen-Zhong |33] and many others anthors. Therefore, by ap¬ 
pealing to some classical resnlts form the theory and interpolation 
theory of Carleson, we will gives an alternative proof to the proof given 

m|2]. 


As is cnstomary, [x\ is the integer part of x, Dn is the Dirichlet 
kernel, Kn is the Fejer kernel and Vn is the de la Valle de Ponssin 
kernel. We remind that 

sin {T[{2n + l)a;) 




Dn(x) = E ® 

j=-n 

\J\ 


2TTijx _ 


sm TTX 


j=-n 


n + 1 


,2iTijx \ _ 


1 I sin (7r(n -|- l)x) 


n -I- 1 


sm TTo: 


and 


Vn{x) = 2K2n+l{x) - A'n(x). 

We remind that the Poisson kernel 0 < r < 1, is given by 

+00 

a(») = E 


( 6 , 2 ) 


1 — 


|1 — 

1 — 


1 — 2r cos{6) -|- 

This kernel is related to the Canchy kernel Cr{0) "= 
following relation 

Pr = Re(Pr); where H^. = 2Cr — 1. 


def 1 


1 — re*® 


by the 


The imaginary part of H^. is called the conjugate Poisson kernel and 
denoted by 


Qr{0) 

Let us also remind that if / 
/(O) is real then 


2r sin(6*) 

1 — 2r cos(6') -|- 

u + m\s analytic in the closed disc with 


f{rP^)=u*Hr{e), 
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and 

u{9) = u* Qr{d)- 

We notice that u is the harmonic conjugate to u, which vanishes at 
the origin, and of course, Qr is the the harmonic conjugate to Pr. For 
/ G L^(T), the harmonic conjugate of / is given by 

+00 

7(re'") = Q, * /(«) = -i M 

\n\ 

n = — oo 

It is well known that the radial limit of /(re*®) exist almost everywhere, 
and this radial limit denoted by / is the conjugate function of /. 


We will use often the following classical property: If F = exp(if), 
where H is an analytic function. Then 

|F| = exp(Re(F)). 


Given a continuous function / on the torus T and a triangular 
family of equidistant points Zn,j G T, j = 0, • • ■ 2n, n G N*, that is. 


^n,j ^n,0 T 


J 


2n + 1 


, j = 0, • • • , 2n. 


We define the Lagrange polynomial interpolation of / at {zn,j} by 

1 

Lnif, {^n, = 7r fit)Dnix - Zn,j)dU 2 n+lit), 


271 


'0 


where uj 2 n+i is a function dehned by 

/ \ 271 ? „ 271 ?' 271 (?' + 1 ) 

c^2n+l t = ^ ^ < 0 G' = 0’ ±1’ ±2, • • • 

2 n + 1 In + 1 2n +1 


^ 2 n+i is a step function with jump at the points and du: 2 n+i 
its Riemann-Stieltjes integral. In the same manner, we dehne the step 
function cUm, for any m G N* and we denote its Riemann-Stieltjes inte¬ 
gral by du^. 


We will need the following classical inequality due to S. Bernstein 
and A. Zygmund. For its proof, we refer to [1021 Theorem 3.13, Chap¬ 
ter X, p. 11], 
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Theorem 6.2. [Bernstein-Zygmund inequality]. For any p > 1, for 
any polynomial P of degree n, we have 


where P' is the derivative of P. The equality holds if and only if 
p(gix) ^ M cos{nx + 0- 

Mate, Nevai and Arestov extended Bernstein-Zygmund ineqnality 
by proving that it is valid for p > 0. m p.l42]. For p = 0, the result 
is due to Mahler, a simple proof can be found in |46] . Although we 
will not need this result in such generality. 


The Marcinkiewicz-Zygmund interpolation inequalities assert that 
for « > 1, n > 1, and polynomial P of degree < n — 1, 

A r R 

(6,3)^^^|F(e^*‘i)|”< / P(z) 

n Jt n ' ' 

n 'z Ji —n 


j=0 


j=0 


where Aq, and are independent of n and P. 


The left hand inequality in (16.31) is valid for any non-negative non¬ 
decreasing convex function and in the more general form m Remark, 
Chapter X, p. 30]. For sake of completeness, we will state and present 
a sketch of the proof of it. 


Theorem 6.3. Let k > 0, m > [1 + n)2n. Then, for any non¬ 
negative, non-decreasing and convex function (j), for any trigonometric 
polynomial Q of degree n, we have 



4){AM)duJm < 



4>{\Q\)dx, 


where 


A. 


1 

1 -I- K~^ 


Proof. The proof is the same as in p.29]. One only needs 
to substitute the de Valle de Poussin kernel Vn-i by 

/ Tl\ Tl 

J1 


Vn,h = 
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where h = [2^77,] + 1 and | by Vn,h is the de Valle de Poussin 


kernel of order h. 


□ 


Remark. In |102[ Theorem 7.28, Chapter X, p. 33], one may found 
the proof of the right hand inequality in the Marcinkiewicz-Zygmund 
inequalities under the same assumptions as in Theorem 16.31 

The next lemma is crucial for the proof of our main result. 

Lemma 6.4. Let p be a prime number and S a Singer set ofL/qL 
with q = p^ + p + 1. Then, for any a > 1, we have 
1 9-1 , 


q I ^ ^ 


r=0 


= - ( (P+ 1)2 + (g - 1) 


P 


P+l 


Proof. It is straightforward from Lemma [6.11 
Lemma [6.41 yields for any 0 < a < 4, 

1 

(6.4) 


□ 


lim -S" \Psie^""~A 
q —5-+00 q ^ I ^ ' 

r=0 


= 1 . 


Now, following the strategy in [33], we perturb the root of unity as 
follows. Put 


tq — —, and 

q 


r 

t* = - ± 

9T 


5 


q q.p 


l/2+e 


, 5 > 0, e > 0. 


We thus have 


Lemma 6.5. For any 0 < a < 4, 


9-1 


lim - 

q - S -+00 q I ^ 2 


r=0 


= 1 . 


Proof. Applying Bernstein theorem (Theorem 


we get 






^27rit* 


< 


Vp +1 <5 

277 pl/2+e g —>00 


> 0. 
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This combined with the standard triangle inequalities gives 


5-1 


5-1 




q 


r=0 

9-1 , 


r=0 




< 


\/p + 1 S 


2iTit* c \ 

g gjT’jd j 


27r pl/2+e q^oo 


> 0 , 


and the proof of the lemma is complete. 


□ 


Lemma 16.51 allow us to construct a new families of nodal points for 
which (16.4p holds. 


Now, we are able to prove our main results. 

6.1. Proof of Theorems 12.11 12.21 In the previous version of 
this work [2], Theorem 12.11 was proved by showing that the L^-flatness 
holds by appealing to Lemma 16.51 to construct a disturbed triangle 
family of nodal points satisfy fl6.4p and with 

m > (1 + K)2q, K g, where a > 0 is given. As a consequence, by 
Theorem 16.31 we obtain that 

(6.5) lim llPgll > fl + , 

5—>■+00 II II J- V / 

and letting k —> + 00 , we get 

(6.6) lim IIPoIL = 1. 

q—>-\-oo ’ * ’ * 

We notice that there is many way to obtain such sequence of dis¬ 
turbed points. Here, we follows the spirit of the Kadets 1/4 theorem 
for polynomials due to Marzo-Seip m- This new strategy is based on 
the Carleson interpolation theory and the very recent refinement of the 
Marcinkiewicz-Zygmund inequalities. 


We start by proving Theorem 12.11 
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Let S' be a fixed Singer set in Z/gZ with q = + p + 1, p prime 

number and put 

P,{z) = Ps{z). 

Define 

27ri^ 

and for a given 5q^j > 0, j = 0, • • • , g — 1, we put 


^r,q,(Sgj) ^ 


2m(z + ^) 
= e '-9 9 /, 


Let (5 > 0. We define 


Zz^q, if r is even; 

Zr,2q,5 — \ jf j. jg 

— 


with 6qj = S,j = 0, - ■ ■ ,q — 1, and pq = 1 — We thus have 


q-l 


Zr,2q,S \ - i Zr,q (J {zr,q,s] 


and we set 


2g-l 

F2q-l{z) = n (l - PqZ^^z'^, wliere Pq = 
r=0 


2g- 1 

2g 


We remind that the family of nodal points Z = I {zj^n}'^=Q ( is said 

to be an L°‘ Marcinkiewicz-Zygmund family if the L°‘ Marcinkiewicz- 
Zygmund inequalities holds for the nodal points {zj^n}'^=o, for every 


n > 0. 


We associate to any family of nodal points Z = |{-Sj,n}J=o} 
function Fn defined by 

n 

Fn{z) = n (l - PnZp;^zY where = 1 - 


r=0 


77, + 1 


The family Z is said to be uniformly separated if there is a positive 
number c such that 
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This notion is related to the notion of Carleson measures and following 
|96j the sequence X = of points in the open unit disk D is said to 
satisfy Carleson’s condition if, 



> 0 . 

1 - 


(6.7) 


Of course this condition is connected to the well-known Carleson’s in¬ 
terpolation theorem [28] . For the proof of Carleson’s interpolation 
theorem, we refer the reader to [401 p.l57], [651 p.l], [491 p.274]. 

We remind that a finite measure p is a Carleson measure if the 
injection mapping from a > 0 to the space L"(D,/i) is bounded. 
These measures were described geometrically in Carlson’s theorem m, 
[401 p.l56], which assert that the finite measure is a Carleson measure 
if and only if there exist a constant Cq > 0 such that 



for any a > 0 . Furthermore, by Carleson’s interpolation theorem, we 
have that the discrete measure jj, given by 



n=l 


where 5^ is the Dirac measure on tc, is a Carlson measure if the family 
{zk\ is uniformly separated. This result was strengthened in [15] by 
McDonald and Sundberg m, who proved that the sequence {zk} of 
points in D generates a discrete Carleson measure fi if and only if {zk} 
is a hnite union of uniformly separated sequences. For a simple proof, 
we refer to [41] . We notice that if the sequence is uniformly separated 
then the constant depend uniquely on 7 . In this setting, we have 
the following lemma 


Lemma 6.6. The sequences Z = |{pg^r,g}| and Z 


PqK^q^s] f uniformly separated sequences. 


q>0 
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Proof. Put 


C = PqK,q,5 = 

where tj-^q = 2 'k{- + -), r = 0, • • • , g — 1. Then 


c* _ c* 
Sr S 55 


1 - ce 


2pl(l - cos {tr,q - ts,g) j 


( 6 . 8 ) 


1 - 2 p 2 cos [tr^g 
4p2 sin ( 

ts,q) 

tr,q — ^s,q 

2 

+ Pq 

)r 

(i-p9M4p2 

4pj(sm( 

^sin (- 

’^T)) 

'■r,q ts,q \ \ 

2 )) 

2 


(l-p 9 ' + 4p2(sin 


Notice that g] — vr, 7r[, and the function x hA sin^(a:) is an 

even function. We further have, for any x G M, 

sin^(x — tt) = sin^(x). 

Therefore, we can reduce our study to the case of vr.^ g]0, 7 r/2], and 
if vr.^ G [vr/2,7r[ we substitute vr.^ by tt.^ — tt G [—vr/2, 0[. 

Now, assuming vr.^ G]0,7r/2], it follows that 


sin TT 


r — s 


> 4 


(r - s)" 

g2 


since, for any x G]0,7r/2], we have sin(x) > —x. Whence 


(6.9) 


4^5(sin 


TT 

4p^(4 


,2 I A jr-s)^ 


> 


(1 - pIY + 4Pg ( sin (tt Y)) ~ pIY + 

by the monotonicity of the function (j){x) = 


(r—sp 


Ap^x 


{l-pf) +4p2a; 


We further have 
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since, for any n > 1, (n — 1) < 2\/2(n — 1). This combined with flh.Sp 
and (I6.9p gives 


( 6 . 10 ) 


y* _ y* 

Sr S 5 


1 - ec 


> 


ir — s) 


1 + (r - s)^ 


We thns get 


q-l 

‘"ffl 


r* _ c* 
Sr S5 


r=0 

r^s 


1 - ce 


> 


+00 

n(i 

t=i 


1+^2 


def 2 

= 7 


> 0 , 


+00 

by the convergence of 

f=i 


1 

1 +f 2 ' 


□ 


It follows from Lemma [6.61 that the nnion of the families Z and Z* 
generates a Carleson measnre since the snm of two Carleson measnres 
is a Carlson measnre. We fnrther dednce the following 


Lemma 6.7. The sequence Z = 
uniformly separated, and we have 



Pg^r,q,S 


}) 


q>0 


is 


where 


mfTTlA:;! 

xez 

x¥=i 


> Y 


■yiTF’ 


+ CX) 


7==n 0 - 


t=i 


1 + 


Proof. Pnt 


fr Pq^r,q) &Ild Pq^r,q,5i 
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and let E Z, s = 0, ■■■ q — 1. Then, either E {pqZr,g} or E 
{p<]K,g,s}- Assuming that ^g E [pgZr^g], it follows that 



ez 


X-j 

1-ex 



e. -_e. ITTI c ^es 


> 


n 


1-^er 


7 


5 

Trn^’ 


n 


c 

1 - U*r 


c 

1 - e.c 


by the same arguments as in Lemma [6.61 fsee also [31] i combined with 
(16.1 op . The same conclusion can be drawn for the case ^g E {pgZ*q^^'\ 
since the two sets plays symmetric roles. The proof of the lemma is 
complete. 

□ 


According to Chui-Zhong’s theorem |31j the family X = 
{{en,j}j=o}n>0 of the points on the unit circle is an L“ Marcinkiewicz- 
Zygmund family if and only if it is uniformly separated and there exist 
a constant Ka such that 

( 6 . 11 ) 

For every subarc I of the unit circle and every n > 0. 

We notice that the fact that the family is uniformly separated insure 
that this family generates a Carlson measure, and it is turn out that the 
second condition (16.lip is well-known as condition in the setting of 
the BMO spaces (Bounded Mean Oscillation) [491 p.215]. We remind 
that locally integrable positive function w satisfy condition if 


( 6 . 12 ) 



< CXO. 


It turn out that in the case p = 2 the condition (I6.12p is equivalent 
to the following Helson-Szego condition; 
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Helson-Szego condition. There are real-valued function u,v E 
L°°(T) such that 


u||oo < ^ and w = (HS) 


where v is the conjugate function of v. 

For the proof of the equivalence of fl6.12p when p = 2 and (HS), we 
refer to |49l p.246-259]. Therein, the reader can found also the proof 
of the prediction Helson-Szego’s theorem related to (HS) [56]. 

Now, according to the equivalence of (16.121) when p = 2 and (HS), 
Marzo and Seip m observe that in order to prove that the condition 
(16.lip holds it suffices to establish that the following uniform Helson- 
Szego condition holds: 

Uniform Helson-Szego condition. There exist sequence 
and Vn of real-valued function in L°°(T) such that 

'JY __ 

sup llunlloo < w, sup llwnlloo < +00 and \Fnf‘ = 

n ^ n 

where is the conjugate function of Vn- 

We are going to prove that the uniform Helson-Szego condition 
holds. Let k > 0 and n = 2q — 1. We claim hrst that we have 



= e 



where 


n 


= n (l 


Pn,K^r,rL+l,5^j and p 



-,1 - 

2’ n + l 


r=0 
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by Proposition 12.51 combined with the well-know Jensen formula. We 
further have 

+00 

(1 - PnZr,n+l,Se"^) ( pl^^Zr,n+l/ 

1=0 

+ 00 

1 + ^ Pn.K^i',n+l,S {Pn,K ~ Pn)c 
1=0 

Therefore 4)n,K is in and log || is integrable. Put 

G{z)=exp(^—j log\cl)n,n{0)\d9y 

Then G is an analytic function in the unit disc D and |G| = 
where Un,K is the Poisson integral of logd^n^^l), that is, Un,K{re^^) = 
Pr * log(|(/)„^K|) where Pr is the Poisson kernel and * is the convolution 
operator. By Patou theorem m p. 34 ], |G| = = |0n,K| almost 

everywhere on the unit circle T. We further have 

UnA9) = 2Re(Log(F„(0))-Log(F„,,(0))) 

n 

= 2Re^^ (^Log^l - pnZr,n+i,se''y - Log^l 

r=0 

n +00 I I 

r=0 1=1 

where Log is the principal value of the logarithm. Writing 


ie 


1 PnZr,n+l,S^ 
1 Pn,KZr,n+l,5^ 


Un,K,{9') — 2Re(/ -|- //), 


where 


q—l +00 I I 


g-l +00 I I 


r=0 1=1 

It follows that 




r=0 i=l 


+°° nk — nk +°° nk — nk 

I = ^ and II = 


- e 2 ^ 


1=1 


1=1 


I 
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Since 



g, if 
0, if 


I G gZ; 


not. 


We can thus write 


I\ + \II 


< 


< 



2 


2 


< 



1 —- 
1 — e 2 


since log(a:) < x for any x > 0, and log(l — x) < —x for 0 < x < 1 . 
We thus conclude that 


sup < +00, 


n 


and the proof of the claim is complete. 

We move now to construct the functions For that, we start by 
proving the following lemma 

Lemma 6 . 8 . Let F{z) = (1 — tzqz), with 0 < r < 1 and zq = e*®°. 
Then |Fp(e*®) = e^, where v is the conjugate function of the function 
V given by 


(6.13) 


v{9) = Pr* l[o, 0 ]( 6 'o) - 9 - c, 


and c is any suitable constant. 

Proof. Obviously F‘^ is an outer function since the zeros of F^ 
are out of the disc D. We further have F^(0) = 1. Whence |Fp = e'^, 
where v is the conjugate function of the function v given by (16.13p . 
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Indeed, for any 9, we have 


+ 0O 


LogiFle'")) = -j; 


jn{e-eo) 


n=l 

+CX) 


n 


(6.14) 


n=l 


— — cos {n{6 — ^o)) + i — sin {n{6 — 6*o)), 


+ 00 


n=l 


r 

n 


where Log is the principal value of the logarithm. We further have 

v{9) = P.f. * l[o, 0 ](^o) — 9 — c = f Prifio ~ f)dt — 9 — c 

Jo 

= I Pr{t — 9Q)dt — 9 — c, 

Jo 

Since Pr is an even function. But 

n0 ne +00 

/ Pr{t-9o)dt = 


^ n=—oo 


(6.15) 
by 

and 


|n| 


n^O 


|n| 


V + 9, 

< ^ in < ^ in 


riT^O 


Consequently 


|n| 


= E - 

in 


,m(0-0o) 


|n| 


n^O 


E— 

^ in 


,-in0o 


n^O 


|n| 


^0) = 

^ In in 


n^O 
+ 00 


(6.16) 


n=l 


—2 — cos (n(9 — 6*o)) 


Combining fl6.14p with fl6.16p . we obtain 

Re(Log(f2(e-<'))) =5(«), 

which gives 

IF^I = 
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since for any analytic function g, we have 

|g9| = gRe(<;)^ 

and the proof of the lemma is complete. 

We now apply Lemma [6.131 to write 

where 

n „0 

(6.17) L’nA(^) = X] / - (n + 1)6* - c, 

i=o >^0 


I ^ even; 

= ^ 27r(^ + f), if j is odd, 

and c is any suitable constant. Taking 


c = 


E 


with 


j=0 “'-2’r7n 




Pp.,- 1 I 27r 


J - 1 

2q 


— t)dt, 


0, if j is even; 
27r^, if j is odd. 


We can rewrite fl6.17p as 

« re-27T'rr,,j 


1*^ 

(6.18) Vn,nid) = ^ Pp^^^{en,j-t)dt-{n+l)e, 

J=0 


since, for any odd j, we have 


- 6 » 


[Onj -t)dt = (271 + 7nj) 


'0 

^e-27r7„^j 

'-2n'y„j 


J (2vr 


J - 1 

2g 


Again writing 


Vn,M = I + 11, 
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where 


I = ^ j Ppr.,.(^-t)dt-qe and II = ^ 


O'—! pQ—2l!iA 
‘ Q 


r=0 


r -=0 ^ 


Ppn,.(^-t)dt-qe. 


We thus need to estimate |J| and |J/|. But, by the same reasoning as 
above, it is easy to check that 




_ ^-ilqd 


Consequently, we get 


il 


and JJ = ^ Pn% 


1^0 


1 _ 

il 


27i6. 


Jg 


|/|<4j]£^ = -41og(l-p*,J. 


1>1 


Whence 

\I\ < -4 log (1 - e"^). 

It is still to estimate |//|. In the same manner it can be seen that 
|//| < 2tt6 + 4< 271(5 — 4log (l — e“ 2 ^^ 

i>i 

and by choosing k sufficiently large and (5 < |, we obtain 

71 

sup |lnn,K( 6 ')|loo < w- 

n ^ 

From this we conclude that the uniform Helson-Szego condition holds 
for a = 2. 

For the case 1 < o; 7 ^ 2. Assuming <5 < ^ where (3 = max jo;, 7 ^}, 
one may apply the standard argument from the theory combined 
with the Holder inequality and Lemma 2 from |76j to conclude that 
the uniform Helson-Szego condition holds. 


Now, let 0 < q; < 2 and 0 < (5 < ^, with f3 = By Lemma WPf\ 
the family Z = 11 PqZr^q } | U | { PqZ* ^^^ } | is uniformly separated. 
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We can thus write 


/ 



- 1 


de 


(6.19) < 



1 




r=0 





where 


2C^ 

' ' VT+¥ 


2C^ViT¥ 

72.5 


The computation of constant can be found in |40l p.l53]. Therein, 
by appealing to the duality argument, it is shown that for any w = 
{wj) G there exist g G H°‘ such that for some / G with ||/||^ = 
1, and (3 is the conjugate of a, one can assert 


9 



\/r^ 

7^.5 



( [ \f{z)\^dfxz + 
^ Jd 




where 


+00 (?—1 +CXD q—1 

g=3 r=0 g=3 r=0 

But the measures g,z and g,z* are a Carleson measures. Therefore, 

[\f{z)fd^2 + f \f(z)\l>d^s. < 2C4J\y = 2C^, 

Jd Jo 

where 

<^7 = ::^(l -21og(7)). 

An alternative proof can be found in m p. 195-202]. The reader may 
notice that the proof of Theorem F in |33] can be drawn from the above 
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proof. We further have 


q-l 


|-Pg(^r,q)| 


q-l 


X] \ \^<l{^r,q,5 


a\ 

1 

) 



r=0 

/I ''■y 

— (g I “ l-P4(^r-,g,5 


r=0 
a\ — 


r=0 


2g-l 


S 2^ E I - I A«2,,2*)P 


r=0 






\P{9)\‘- 


d9 


The second inequality is due to the simple fact that Z 2 r, 2 q = Zr,q and 
^ 2 r, 2 q ,25 — K, 2 q,Sy third inequality follows by the same argu¬ 

ments as in the proof of Lemma 12 and Theorem 9 from [83] . Apply¬ 
ing Bernstein-Zygmund inequality (Theorem 16.2p combined with the 
classical Marcinkiewicz-Zygmund inequalities, we obtain 


q-l 




q-l 


r=0 


r=0 


< C„6 


< d 


|P(0)P“d0 

y(W|F(2:.„)| 

^ r=0 


2a 


The reader should notice that the constant c'^ depend only on a. If 
follows that 
1,-1 


-E|A«, 


r=0 


q-l 




q-l 




2a 


r=0 ^ r=0 

Combined these inequalities with Lemma 16.41 we can rewrite (16.191) as 


AQ ^ n 
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where 


po fq — 1 

T = — —I- ^ 

^Oi,P ' 


Q 


q 


p 


P+i 


, _ (p+i)” 

^a,p — “r 

q 


q -1 


— 1), and 


P 


p+1 


Letting q —> +cxo, we obtain 


lim 

q ->+cxD 


A -1 


a 


de < = -^Vl + PcV-\ 


2 7^ 

and by letting S —> 0, we conclude that 


lim 

q ->+00 


P _ 1 
r ^ 


de = 0, 


Since 


F - 1 

191 


de < 2, and a > 1. 
Hence the sequence of polynomials (Pg)qgH is L^-flat. 


Therefore, by appealing to Proposition 14.21 we deduce that the 
sequence of polynomials {Pq{z)) is almost everywhere flat over some 
subsequence. Thus the proof of Theorem 12.11 is complete. 


Theorem 12.21 follows from Theorem 12.11 combined with Proposition 
14.21 and Lemma ESI Finally, by fl3.2p . we deduce that the spectral type 
a of the rank one map constructed in Theorem 12.21 verify 

, +00 

j=0 

Whence, 

M{Pj) -^ 1. 

j—>+00 

This hnishes the proof. For more details on the construction of rank 
one map in Theorem 12.21 we refer the reader to [3] and [4] . 

Remarks. Obviously, as in the proof given by Zygmund in M 
p.29. Chap X], in our proof of Theorem 16.31 we take advantage of the 
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following classical identity |1021 p.35, Chap II] 

d \ k 
\i d\ k, 

for any d, /c > 1. 


d-i 

E 

3=0 


2Trijk 

e 


The reader may notice that there is some analogies between our proof 
and the Fast Fourier Transform algorithm (FFT). We refer the reader 
to j98j for more details on the FFT. 


Applying Carleson interpolation theory, one can prove that for any 
p > 0, there is a constant Cp > 0 such that, for any polynomial P of 
degree less than n, 



An 


An—l 


E 


3=0 


< P 


An alternative proof can be found in [85]. Besides this, Marcinkiewicz 
and Zygmund proved na that for any p > 1 and for any polynomial 
P of degree less or equal than n, we have 


2n-l 



27ri7 


or) < (pT+1)^11^ 


To the best of this author’s knowledge, the explicit constant for the 
case p = 0 seems not to be known. Nevertheless, in the case of the 
classical Riesz product, if we consider the polynomial 

P{6) = 1 + 0! cos(n6'), 

where a is non-negative number less than 1. Then 

/ 4n-l 

(6.20) = exp — ^log(|F(e“i)|) 

j=0 

< Md,{P). 


This can be proved as follows. 


Following |60j . we put 


P(d) = |Q(e*^)|0 
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where 


“ = yTTt^ 




It is easily seen that Q{z) does not vanish on the disc D {|z| < l}. 

We thus get that the function log (|(5(e*^) p) is harmonic. Applying 
the mean property, we obtain 

1 r2TT 


( 6 . 21 ) 


iog(iQ(o)r) = 


\og{\Q(e“)\^)de 


2ti 


Rewriting fl6.2ip . we see that 

Now, any easy computation shows that 


for j = 0, • • • , 2n — 1. 
Whence 


Obviously 


M, 


Vl 


1 


a 


2 < 


l + a2 


We conclude that fl6.20p holds. 
This leads us to ask. 


Questions. 

1 

(1) Can one prove or disapprove that Cp converge to 1 as p —)■ 0. 

(2) Let Sp be a family of Singer sets, p is a prime number and 
consider the sequence of polynomials 




\/\s7\ 


E 

sGSq 


1 . 


Can one prove or disapprove that the sequence of the Mahler 
measure of Pq converge to 1. 
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(3) Let (X, B, /i, T) be an ergodic dynamical system where /x is a 
finite measure. Can one prove or disapprove that there exist 
a Borel set A with fi{A) > 0 such that for /x-almost all x ^ X, 


N-l 


. iAiT^x)z^ 


dz 


N^-\-oo 


A 1. 


(4) In the same setting as in the previous question, can one prove 
or disapprove that for any measurable / with values ±1, for 
p-almost all x G X, we have 


lim sup 

N - 



< 1 . 


As mentioned in introduction, this problem can be linked to 
the annealed and quenched business. 
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